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ABSTRACT 

In this paper we define and give examples of a family of polynomial invariants of virtual knots and 
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1 Introduction 

This paper is organised as follows. In the next section we describe virtual links and give reasons 
for studying them. In section 3 the conditions are given for a 2x2 matrix, S, to be a linear switch 
or switch for short, see [FJK] . The entries in the switch lie in some associative ring, R, with 
identity which need not have commutative multiplication. This allows us to define in section 
5 an i?-module for any virtual link. The definition of the -R-module comes from a labelling of 
a diagram of the virtual link considered in section 4. If the ring allows determinants then a 
sequence of polynomials in one or more variables can be defined and this is treated in section 
6. Virtual links also include classical links but in that case these polynomials are constant as 
we see in section 7. We would like to thank Hugh Morton for suggestions in this section and 
for reading through an earlier draft. Finally various classification schemes of switches are given 
together with tables. 
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2 Virtual Links 



In this section we consider virtual links. For more details see [K, FRS] A diagram of a 
classical knot or link can be described by the Gauss code. However not all Gauss codes can 
be realised as classical diagrams of knots or links. Their realization may be dependant on the 
introduction of virtual crossings. These are crossing which are neither above or below in space 
but just indicate that the journey of the arc intersects the journey of another arc. Virtual links 
are represented by oriented diagrams with ordinary crossings as for classical knots and links 
together with these virtual crossings. In addition to their application as a geometric realization 
of the combinatorics of a Gauss code, virtual links have physical, topological and homological 
applications. In particular, virtual links may be taken to represent a particle in space and time 
which dissappears and reappears. A virtual link may be represented, up to stabilisation, by a 
link diagram on a surface. Finally an element of the second homology of a rack space can be 
represented by a labelled virtual link, see [FRS] . Since the rack spaces form classifying spaces 
for classical links the study of virtual links may give information about classical knots and links. 

A diagram for a virtual link is a 4-regular plane graph with extra structure at its nodes repre- 
senting the three types of crossings in the link. A classical crossing of either sign is represented 
in the diagram in the usual way. A virtual crossing is represented by two crossing arcs with a 
small circle placed around the crossing point. The graph also lies implicitly on a two-dimensional 
sphere S 2 . Semi-arcs go from one classical crossing of the graph to another ignoring virtual 
crossings. This is distinct from a classical link diagram where the arcs go from one undercrossing 
to another. 

Two such diagrams are equivalent if there is a sequence of moves of the types indicated in the 
figures below taking one diagram to the other. They are the generalised Reidemeister moves 
and are local in character. 

We show the classical Reidemeister moves as part (A) of Figure 1. These classical moves are 
part of virtual equivalence where no changes are made to the virtual crossings. Taken by 
themselves, the virtual crossings behave as diagrammatic permutations. Specifically, we have 
the flat Reidemeister moves (B) for virtual crossings as shown in Figure 1. In Figure 1 we also 
illustrate a basic move (C) that interrelates real and virtual crossings. In this move an arc 
going through a consecutive sequence of two virtual crossings can be moved across a single real 
crossing. In fact, it is consequence of moves (B) and (C) for virtual crossings that an arc going 
through any consecutive sequence of virtual crossings can be moved anywhere in the diagram 
keeping the endpoints fixed and writing the places where the moved arc now crosses the diagram 
as new virtual crossings. This is shown schematically in Figure 2. We call the move in Figure 
2 the detour, and note that the detour move is equivalent to having all the moves of type (B) 
and (C) of Figure 1. This extended move set (Reidemeister moves plus the detour move or the 
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equivalent moves (B) and (C)) constitutes the move set for virtual knots and links. 




fig2: The Detour Move 



3 Switches: Definition and Examples 

In this section we define the conditions needed for a 2x2 matrix, S, to be a linear switch or 
switch for short. The conditions, divided into subsections, are invertability, Yang-Baxter and 
the existence of sideways matrices. The reasons for these conditions should become clear in the 
next section. Note that the definition of a switch in [FJK] is more general. 
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3.1 Inverting a 2x2 Matrix 



Suppose S is the 2x2 matrix with entries in a ring R, 

s-( A B 

~ \C D 

The ring R is associative and has a multiplicative identity element 1 but need not have commu- 
tative multiplication. We call an element of the ring a unit if it has a two sided multiplicative 
inverse. 

The proof of the following lemma may be safely left with the reader. 

Lemma 3.1 The matrix S is a unit in the ring of 2x2 matrices with entries in R if either B, D 
and A = B~ X A — D~ l C are units or A, C and A' = C~ 1 D — A _1 B are units. In the first case 

! _ / A- 1 ^- 1 -A~ 1 D~ 1 
1 -D^CA^B- 1 B~ 1 AA~ 1 D~ 1 



In the second case 



, C^DA'^A- 1 -A^BA'^C- 1 
- I _ A /-i A -i A'" 1 *?" 1 



□ 

( \ a 

The hypothesis for the above lemma is sufficient but not quite necessary. For example I ^ 

is invertible even if a is not. Note that the condition for an inverse to exist can also be written 
B _1 A / D~ 1 C if the ring is a division ring. 

The theory of inverting matrices with entries in a non-commutative ring can differ from the com- 
muting case. As an example consider the following 2x2 matrix with entries in the quaternions 
H. Let 

S= I 1 k ) then 5--^ 1/2 ~ 1 ' 2 



i jj \-k/2 -j/2 

The "obvious" determinant j — ki is zero. Moreover the transpose of S has no inverse since then 
A = 0. 

3.2 The Yang-Baxter Equations 

The next condition to consider is 

{S x id){id x S)(S x id) = {id x S)(S x id){id x S). 
Here S x id and id x S are the 3x3 matrices 



Sxid= C D idxS 
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These equations are a specialization of the set theoretic Yang-Baxter equations considered by 
V. Drinfeld in [Dr] . 

The Yang-Baxter equations imply the seven equations 



A = A 2 + BAC 2 
[C, D] = CD A 4 
[A, C] = DAC 6 



[B, A] = BAD 
D = D 2 + CDB 
[D, B] = ADB 



7 : [C, B] = ADA - DAD 
where [X, Y] denotes the commutator XY — YX. 

Lemma 3.2 Assume that either A, B, C or B, C, D are units and the seven equations above are 
satisfied. Then A — 1, D — 1 are also units and the seven equations can be reduced to the first 
four equations. By a further refinement these equations can be reduced to two equations in two 
unknowns. 

Proof Assume that A, B, C are units. Firstly we write C, D in terms of A, B using equations 
1 and 2. So 

C= A- 1 B- 1 A-A- 1 B- 1 A 2 = A- 1 B- 1 A(1-A) D= l-A^B^AB. 

We see that 5 is easily satisfied if we substitute these values and clearly A — 1 and D — 1 are 
units. 

Now look at equation 4. The right hand side minus the left hand side is A~ 1 B~ 1 AQB where 

G = BA~ 1 B~ 1 A - A- X B~ X AB - A + B~ 1 AB. 



The same difference for equation 6 is — QB and for equation 7 is ©(1 — A). So = implies 
equations 6 and 7. The converse is also true since B,A—1 are units. 

It is also easily seen that (D — l)B~ 1 (A — 1)(7 _1 = 1 and we note that for future use. 

Since C, D can be eliminated using equations 1 and 2 we are finally left with two equations, in 
two unknowns A and B. 

A symmetric argument works if B,C,D are units. □ 

The number of equations can be reduced to one, see [B,F] . 
3.3 The Final Definition and Sideways Matrices 

Summing up, a matrix S = ^Qisa linear switch if 

1. B, C are units and either D and A = B~ l A — D~ X C are units or A and A' = C~ l D — 
A~ l B are units. 
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2. The four Yang-Baxter equations 

1 : A = A 2 + BAC 2 : [B, A] = BAD 
3 : [C, D] = CD A 4 : D = D 2 + CDB 

are satisfied. 

The sideways matrices St and are defined by 

Q + _ ( DB- 1 C-DB~ 1 A\ _ ( -C~ l D C*" 1 A 

b -~\B~ 1 -B~ l A ) b +~\B-AC~ 1 D AC- 1 ) 

Note for future reference that both St and are invertible if S is and that (S 1-1 )! = (S 1 ^) -1 
and (S" 1 ); = (St)' 1 . Also 

St{a, a) = (Aa, Aa) and S 1 ^ (a, a) = (A _1 a, A _1 a) 

where A = — A) = (1 — D)~ 1 C. So the sideways matrices preserve the diagonal. This has 

the curious consequence that a linear switch which is a birack is also a biquandle in the sense 
of [FJK] . 

It is an easy exercise to verify that the only switches with a commutative ring are 

\ A oy Vai-^a; 

for some units A, fx in the ring. 

Either is called the Alexander switch, see [FJK] . Note that 

fl \ fl-fiX fi\ ( 1 0\_fl-fiX liX\ 
\0 X- 1 J \ X J \Q X) ~ \ 1 ) ' 

The matrix on the right is a version of the Burau matrix. 

The identity is invertible and a solution of the Yang-Baxter equations but is not a linear switch 
because B, C are zero. 

For a non-commutative example assume that the ring is the quaternion division algebra H. Then 

is called the Budapest switch. It is only one of many such solutions found by analysis and a 
computer search. 

It is easily checked that if 

He o) 
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is a linear switch then so is 




A tB 
t~ l C D 



) 



where t is any variable in the centre of the ring. By analogy with the quaternionic case we 



switch, are quaternions, then S* = ( -=r is a solution, because hermitian involution is also 



4 Labelling Diagrams 

In this section, given a switch S with entries in R, we define a labelling or colouring, C, of the 
semi-arcs of a virtual link diagram, D, by elements of R in such a way that after a Reidemeister 
move converting D into D' there is a uniquely defined labelling £ of D' which is unchanged 
outside of the disturbence caused by the Reidemeister move. It follows that if Di and D 2 
are diagrams representing the same virtual link and D\ — > ■ ■ ■ — > D 2 is a sequence of 
Reidemeister moves transforming Di into D 2 . Then any labelling C\ of Z?i is transfered via the 
sequence of Reidemeister moves to a labelling C 2 of D 2 . In particular the set of labellings of D 1 
is in bijective correspondence with the set of labellings of D 2 , albeit not by a uniquely defined 
bijection. 

Let the edges of a positive real crossing in a diagram be arranged diagonally and called geograph- 
ically NW, SW, NE and SE. Assume that initially the crossing is oriented and the edges oriented 
towards the crossing from left to right ie west to east. The input edges, oriented towards the 
crossing, are in the west and the edges oriented away from the crossing, the output edges, are in 
the east. Let R be a labelling set and let a and b be labellings from R of the input edges with a 
labelling SW and b labelling NW. For a positive crossing, a will be the label of the undercrossing 
input and b the label of the overcrossing input. Suppose now that S(a, b) T = (c, d) T . Then we 
label the undercrossing output NE by d and we label the overcrossing output SE by c. 

For a negative crossing the direction of labelling is reversed. So a labels SE, b labels NE, c labels 
SW and d labels NW. 

Finally for a virtual crossing the labellings carry across the strings. This corresponds to the 
twist function T(a,b) = (b,a). Manturov in [M] has generalized this to T(a,b) = (eb, e _1 a). 
However as we shall see later this generalization leads to the same polynomial considered by 
Silver and Williams, [SW] . 



call t a real variable. Further switches are given by S 1-1 , because S — ► S -1 is an antiau- 
tomorphism and = „ . I is also a switch, by inspection. If the entries of S, a linear 




an antiautomorphism, and so is St* 
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The following figure shows the labelling for the three kind of crossings. 




c = Aa + Bb d = Ca + Db 

It is convenient to think of the action from left to right on a positive crossing as being the action 
of S, the action from right to left as being S* _1 , the action from top to bottom as being and 
the action from bottom to top as being £j\ For a negative crossing the actions are equal but 
with opposite orientation. 




S 



Theorem 4.1 The set of labellings of two diagrams representing the same virtual link are in 
bijective equivalence. 

Proof Full details can be found in [F JK] . It should now not be difficult for the reader to see 
how a labelling on a diagram is extended to a labelling on the result of a Reidemeister move. 
For example consider a Reidemeister 1 move which introduces a new classical crossing. Then the 
new semi-arc needs a consistent label. But this happens because the sideways matrices preserve 
the diagonal. A Reidemeister 2 move either extends the labelling because S is invertible or 
because one of the sideways operators are invertible. A Reidemeister 3 move labelling follows 
from the Yang Baxter equations. □ 

5 The Invariant i?-module 

Assume for simplicity that we are dealing with a knot. The link case is similar and details can 
safely be left to the reader. 

The set of labellings of a diagram by the ring R with fixed switch S is a right i?-module and we 
can give a finite (square) presentation. 

More precisely let D be a diagram of a virtual link with n classical crossings. The semi-arcs 
of the diagram run from one classical crossing to the next. The virtual crossings are ignored. 
Following the orientation of the knot, label the semi-arcs with R- variables xi,x%, . . . ,X2 n - By 
an /^-variable we mean a symbol standing in for any element of R. 
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At each crossing there is a relation of the form 

(A B\ ( xA ( x j+ A ( A B\ [xA fxj-A 
{C Dj{xJ \x i+1 J \C Dj{xJ [x^J 

depending on whether the crossing is positive or negative. As is the usual custom, indices are 
taken modulo 2n. 

The relations can now be written in matrix form as Mx = where M is a 2n x 2n matrix and 
x = (xi, X2 ■ ■ ■ , X2n) T ■ The non-zero entries in each row of the matrix are A, B, —1 or C, D, —1. 

Let M = M(S,D) be the module defined by these relations. We now show that the modules 
defined by diagrams representing the same virtual link are isomorphic. We do this by showing 
that a single Reidemeister move defines an isomorphism. The proof has the same structure as 
the proof, say, that the Alexander module of a classical link is an invariant as in [A] but we 
give the details because of the care needed due to non-commutativity. 

Theorem 5.1 The module A4 defined above is invariant under the Reidemeister moves and is 
therefore a virtual link invariant. 

Proof Any module defined by a presentation of the form Mx = is invariant under the following 
moves and their inverses applied to the matrix M. 

1. permutations of rows and columns, 

2. multiplying any row on the left or any column on the right by a unit, 

3. adding a left multiple of a row to another row or a right multiple of a column to another 
column, 

(x u \ 
J where i is a unit, u is any row vector and is a zero column 

vector, 
5. repeating a row. 

An elementary matrix of type 1 is a permutation matrix. An elementary matrix of type 2 is 
the identity matrix with one diagonal entry replaced by a unit and an elementary matrix of type 
3 is a square matrix with zero entries except for l's down the diagonal and one other entry off 
diagonal. 

The operations i. above for i = 1,2,3 are equivalent to multiplying M on the right or left by an 
elementary matrix of type i. 

For example any switch can be written as a product of elementary matrices as follows 
\C DJ~\0 l)\C l)\0 CA' J \0 1 J 
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if A and CA' are units and a similar formula if D and BA are units. 



Now consider the module M. defined above. Clearly the presentation is unaltered by any of 
the basic moves which involve the virtual crossing. So we look to see the changes induced by 
the classical Reidemeister moves and check that the presentation matrix is only changed by the 
above 5 moves. 

Firstly, consider a Reidemeister move of the first kind. 

x r . 




This introduces (or deletes) two new equal generators x n+1 = x n+ 2- Because S+ and St 
preserve the diagonal, (the biquandle condition, see [FJK] ) the output {x n+ ^) is the same as 
the input (x n ). The generator x n+ \ is equal to X~ 1 x n where A = f? _1 (l — A). 

So up to reordering of the columns the relation matrix is changed by 

( M \ / M \ 
M 1-1- -1 

VOl AO/ VOl AO/ 

Since A is a unit this does not alter the module. 



There are other possible inversions and mirror images of the above which can be dealt with in 
a similar fashion. 

Secondly, consider a Reidemeister move of the second kind. 



4^ 



X i+1 \ Xn 



Again the outputs are unchanged from the inputs Xj,Xi because of the relation S 1 S = 1. 

Two new generators Xj+i and Xj+i are introduced (or deleted). They are related by the equations 

Xj = Axi + i + Bxj + i and = Cxi + \ + Dxj + \. 



This has the following effect on the relation matrix. 

/ M \ 

M -1 A B 

V -1 CD/ 
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Since S is a product of elementary matrices this does not alter the module. 

The other possible inversions and mirror images of the above can be dealt with in a similar 
fashion but it is worth looking at the case where the two arcs run in opposite directions. The 
right outputs are unchanged from the left inputs by the relation 5l(S'l) _1 = 1. 




The changes to the relation matrix are given by 

/ M \ / M \ 

M -1 A B J ~ -1 A B 

VOOCD-l/ \0 -1 / 



The module is unaltered because B is a unit. 

Finally, consider a Reidemeister move of the third kind. 




The outputs Xj+2, x j+2, %k+2 are unaltered by the Reidemeister move because of the Yang- 
Baxter equations. The inner generators x i+ i,xj + i,Xk+i are related to the inputs Xi,xj,Xk by 
the following matrix 

C DA DB\ 
C D \ 
OA B ) 

and the inner generators x' i+1 , x'j +1 , x' k+l are related to Xi,Xj,Xk by the following matrix 

/ C D \ 
j A B . 
\AC AD B J 

Both are the product of elementary matrices and the proof is finished. □ 
6 The Invariant Polynomials 

We have seen that associated to every linear switch S and virtual link diagram D there is 
an associated i?-module, Ai, which is a link invariant. Moreover this module has a finite 



11 



presentation of the form Mx = 0. If the ring is commutative then there is a sequence of 
invariants of Ai, the elementary ideals, Ei which can be defined from the presentation. The 
details can be found in the book by Crowell and Fox [CF] . Suppose an i?-module is defined 
by a matrix M, (not necessarily square but with c columns and r rows, r > c). Let E be the 
ideal generated by the largest possible sub-determinants of M, that is those of size c x c. Let E 1 
be the ideal generated by the c — 1 x c — 1 sub-determinants of M and so on. The elementary 
ideals form an ascending chain of ideals 

{0}cB CBiC-C£ c = E c+1 = --- = R. 

The ideal E c _i is generated by the elements of M. 

In our situation the matrix M is square so Eq is principle, generated by the determinant of M. 
This has the following interpretation. Let adjM denote the adjugate matrix of M consisting 
of the codimension 1 minors of M. Let (x\, . . . ,x n ) be the generators of M. Multiplying the 
defining equations on the left by adjM yields the equation 

det(M)(xi,...,x n ) = 0. 

It follows that if (x\, . . . , x n ) / then either det(M) = in the ring or M. has torsion. 

Assume now that R is a gcd-ring. That is R is an integral domain such that any set of elements 
has a gcd which is well defined up to multiplication by a unit. Examples of gcd-rings are the 
(Laurent) polynomial rings p[tf 1 , . . . , tf 1 ] where p is a field or the integers Z. It follows that we 
can define the i-th ideal polynomial by the rule 



Then Ai(M) is the generator of the smallest principle ideal containing E^. We have a chain of 
divisions 



Let us illustrate this with the Alexander switch. Here R = Z[A, A 1 ,fi, fi x ] and the switch is 
defined by the matrix 



We shall call det(M) = A (K) the 0-th Alexander polynomial where K is the class of the 
diagram D. For classical knots K, it is always the case that A (K) = 0. However this need 
not be true for virtual knots or links. For example consider the virtual trefoil as shown in the 
figure. If we label as indicated then the module has a presentation with 3 generators a, b, c and 
relations c = fia, a = fi\b + fj,(l — fj,X)a, b = Ac + (1 — fj,X)(Xb + (1 — fj,X)a). 



A^M) = gcd{Ei}. 



! = ••• = A n |A 



n— 1 



A = det(M)|0. 




c 



a 




b 
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If we eliminate c = fia we arrive at the following equations. 

(/i - A,u 2 - l)a +Xfib = 

(AV 2 -A/U + l)a +(A - A 2 /i - 1)6 = 

The determinant of these equations is 

A = (A-1)(A M -1)(m-1)- 
Note that the fundamental rack (and hence group defined by the Wirtinger relations) is trivial. 

Consider the Kishino knots K\,K 2 and K 3 illustrated below. 




All are ways of forming the connected sum of two unknots. Under the symmetry which changes 
positive crossings into negative crossings and vice-versa leaving virtual crossings alone, K\ is 
transformed into K 2 and K 3 is invariant. Both have trivial racks and Jones polynomial. The 
Alexander polynomial Aq is zero in all three cases. On the other hand for K\, the 1st Alexander 
polynomial, Ai is 1 + fi — Xfi and for K 2 , Ai is 1 + A — Xfi. Since these are neither units nor 
associates in the ring, K\, K 2 are non trivial and non amphichagral in the above sense. Since Ai 
in the case of Ki,K 2 is not an Alexander polynomial in the form /(A//) it follows that Ki,K 2 
are not equivalent to classical knots, see [S,W] . 

The 1st Alexander polynomial Ai of K3 is 1. So we need new invariants to distinguish K% 
from the trivial knot. The Alexander switch is the only commutative case so we need a non- 
commutative ring. In the case of the entries in the switch this means that the pairs (A,B), 
(A, C), (D,B), (D,C), may not commute although other pairs may. 

Firstly we need a definition of the determinant of a matrix with entries in a non-commutative 
ring such as the quaternions. There are various definitions of determinants in this case and we 
refer to [As] for details. For our purposes let M n (R) denote the ring ofnxn matrices with 
entries in the ring R. We will only consider R = R, C, H, the reals, complex numbers and 
quaternions respectively or polynomials with coefficients in these rings. 

Any quaternion Q can be written as a pair of complex numbers a, b by the formula Q = a + bj. 
There is an injective ring homomorphism ip : M n (M) — ► M 2n (C) given by 



V>(a + bj) = 




Define the Study determinant by 

d(M) = det(V>(M)). 
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Note that the definition is slightly different from the one given in [As] but its properties are 
the same. 

This Study determinant has the following properties 

1. d(M) = if and only if M is singular. 

2. d(MN) = d(M)d(iV) 

3. d(M) is unaltered by adding a left multiple of a row to another row or a right multiple of 
a column to another column. 



5. d(M*) = d(M) where M* denotes Hermitian conjugate. 

6. If M is non-singular then d(M) is a positive real number. 

7. d(M) is unaltered by permutations of rows and columns. 

We now define the elementary ideals in the non-commutative case. As before, let Eq be the 
ideal generated by the largest possible sub-determinants of M. Let E 1 be the ideal generated 
by the second largest possible sub-determinants of M plus E and so on. This extra condition 
is needed in order that the elementary ideals form an ascending chain and we cannot expand by 
rows or columns as in the case of commutative rings. 

It is not hard to see that these ideals are invariant under the 5 moves above. 

Let S be a switch with quaternion entries. We can make the entries lie in W[t, by replacing 
S with S(t). The polynomials A^(D,S) are defined as in the commutative case. That is 



By the properties of the Study determinant they will be real (Laurant) polynomials with roots 
in complex conjugate pairs and are defined up to multiplication by a unit. 

We can normalise the polynomials A^(D,S) by multiplying by a suitable unit ±t n so that we 
get a genuine polynomial with a positive constant term. 

For a worked calculation of Aq , consider again the diagram of the virtual trefoil above. 




x\ 2 d(M) where u is any row vector and is a zero column vector. 



x| 2 d(M) where v is any column vector and is a zero row vector. 



A™(D,S) = gcd{E i }. 
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The equations on the generators a, b, c are 



tBa + Ab-c=0 
ADa + (t^AC - 1)6 + tBc =0 . 
(t^CD - l)o + t~ l C 2 b + DAb =0 

Eliminating c = tBa + Ab the relation matrix is 

/ AD + t 2 B 2 t~ x AC + tBA-l\ 
yt^CD + tDB-l t~ l C 2 + DA )' 

If we now take the values A = 1 + i, B = —j, C = j,D = l + ioi the Budapest switch, the 
normalised determinant is = 1 + 2t 2 + i 4 . 

For the three Kishino knots A^ = and Af = 1 + (5/2)t 2 + i 4 showing in particular that K 3 
is non-trivial. 

TOT 

The polynomials A™ are defined by deleting rows and columns of a presentation matrix M and 
taking the determinant of the image under the automorphism ip which now has complex entries. 
But we can reverse this procedure and obtain a new set of polynomials Ap. The even order 
polynomials A^ will divide aJ^. 

We can continue to the real case under the well known embedding of the complex numbers in 
the ring of 2 x 2 matrices. The resulting polynomials are denoted by Af\ 

At the moment we have not calculated any examples but they may provide useful invariants. 
7 The Classical Case 

This section suggests that these polynomials do not provide more information about classical 
knots and links. However it is a method of distinguishing virtual knots from classical ones. The 
idea behind the proofs is to use the fact that any classical link is the closure of a braid, [B] . 
This result can easily be extended to virtual links. 

Virtual braids are defined in a similar manner to classical braids. We consider a diagramatic 
representation of a virtual braid as a set of n strings travelling from a vertical line of n points 
on the left to a translated copy of these points on the right. The strings are to be monotonic 
in the left to right motion. They may cross as in the classical case with a right handed cross 
(corresponding to <7j) or they may incur a left handed cross (corresponding to <J~ l ) or they may 
have a virtual crossing. The virtual crossing is indicated algebraically by Tj. 

The group of virtual braids on n strings is denoted by VB n . Kamada's presentation of the 
virtual braid group is as follows, [KK] . 

Let generators of VB n be <ti, 02, <J n -i where <jj corresponds to the real positive crossing of 
the i-th and (i + l)-th string and n, T2, T n _i where r, corresponds to the virtual crossing 
of the z-th and (i + l)-th string. The following relations hold: 
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i) Braid relations 

GiOj = (TjCTi, \i - j\ > 1 



ii) Permutation group relations 



2 

TiTj = TjTi, > 1 

TiT i+ iTi = T i + iTiT i + i 



iii) Mixed relations 

a i T j = T j a ii K - j\ > 1 

ViTi+lTi = T i + iTiO i + i 

At this stage the reader may care to compare these relations with the relations for the braid- 
permutation group, see [FRR] . The braid-permutation group is a quotient of the virtual braid 
group. The corresponding knot-like objects are called welded knots. 

Any linear switch S with entries in the ring R defines a representation of the braid group B n 
into the group of invertible n x n matrices with entries in R by sending the standard generator 
Gi to Si = (id) 1-1 x S x (id) n ~ % ~ 1 . Denote the representation by p = p(S,n). This can be 

extended to virtual braids by sending r, to T, = (id) 1-1 x T x (id) n_l_1 where T = 

Denote the extended representation by p' = p'(S,T,n). 

Theorem 7.1 1. For all linear switches S the representation, p(S, n), of the braid group B n is 
equivalent to p(S(t),n). 

2. There exists a non-zero vector z = (z , zi,..., z n -i) T such that Si(z) = z. In particular the 
representation p is reducible. 

3. The representation, p'(S(t),T,n), of the virtual braid group, VB n , is equivalent to 
p'{S,T(t),n) where T(t) = 

Proof Let A = diag{l,t,t 2 , . . . ,t n ~ 1 }. Then A _1 5jA = S(t)i and A" 1 !^ = T(t) t . 

The vector z is defined by z = (1, A, A 2 , . . . , A n_1 ) T where A = - A). □ 

This shows that there is no gain in the representation of B n by replacing S with S(t) . It also 
shows that Manturov's invariant in [M] is equivalent to the generalised Alexander polynomial. 

Theorem 7.2 For all classical knots and all switches where the polynomials are defined, Aj is 
constant (independant of t) and in particular A = 0. 

Proof Consider a diagram where the link is the closure of a classical braid. Suppose that the 
switch is S(t). Then the defining matrix is of the form M — I where M is the representing 




16 



matrix of the braid group and I is the identity matrix. By the above A(M — I)A 1 has switch 
S(l). 

Moreover (M — I)z = so any determinant of M — I will be zero. □ 

As a consequence of this theorem it follows that the Kishino knot K3 is not a classical knot. It 
also verifies, see [SW] , that the Silver- Williams version of the Alexander polynomial is just 
the original for classical knots in the form A(A/x). 

We illustrate this result by calculating this constant for the Budapest switch. Recall that the 
determinant of a knot is the value of the Alexander polynomial evaluated at —1. 

Theorem 7.3 For the Budapest switch, S = ( ^ 1" * J . ) and for any classical knot, Ai is 



the square of the knot determinant. 



j 1 + i 



Proof Define the n x n lower triangular matrix B n inductively as follows. Put B\ = 1 and 
suppose that £> n _i is defined with bottom row x\, X2, • • • , x n -\. Then B n is obtained from B n -\ 
by adjoining the bottom row yi, y 2 , ■ ■ ■ , y n where 

Ui = kxi, i = 1,2, ... ,n- 2, = (k — j)x n -i and y n = jx n -\. 

So for example 

/ 1 
B 3 =\k-j j 
l-i -1 

Then B~ l SiB n = Dj, where D = ^ ^ which is the Burau matrix with variable —1. The 

Study determinant now gives the square of the Alexander polynomial evaluated at —1. □ 

It follows from the proof above that the representation of the classical braid group when S is 
the Budapest switch is equivalent to a variant of the Burau representation. We conjecture that 
this is always the case. 

8 Some Classifications of Switches 



Consider now 2x2 linear switches with quaternion entries. We have already seen that a switch 
S also defines the switch S(t). 

The next lemma looks at the constraints on the entries of S. We can write any quaternion 
Q G EI as the sum of a real part 1Z(Q) G E, and a purely quaternionic part V(Q) G E 3 . Let 
S 3 denote the group of unit quaternions and let S 2 denote the set of pure unit quaternions. So 
S 2 is Let C be the complex numbers in H and let S* 1 denote the group of unit complex 

numbers. 

Lemma 8.1 Let S = with quaternion entries, be a switch. Then, in the non- 

commutative case, \A\ < 2 and 11(A) > 0. If \A\ = 1 then 1Z(A) = 1/2. Similar constraints hold 
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for D. Finally \B\\C\ = 1. 

Proof From the equations satisfied by the entries we have A = 1 — D~ 1 C~ 1 DC and 
D- X C~ X DC G S 3 - {1}. So |A| < 2 and 7J(A) > 0. The case \A\ = 2 cannot occur since then 
A = 2 which is the commutative case. Suppose A = r + P where r = 1Z(A). Then if | A\ 2 = 1 = 
r 2 + \P\ 2 , we use the fact that |1 - A\ 2 = 1 = (1 - r) 2 + |P| 2 to see that 11(A) = 1/2. Similar 
constraints hold for D = 1 - A^B^AB. Finally note that 1 - A = A~ X BAC = D- 1 C~ 1 DC. 
So|B||C| = l. □ 

We now consider all the switches over special subrings of H starting with the ring, i?, of quater- 
nions with integer coefficients, namely 

R = {a + bi + cj + d&|a, b,c,d& Z}. 

By the above A = 1 ± i, 1 ± j, life. Note that say A = 1 + i + j cannot occur because 
\A - 1| = 1. Similarly for D. 

The entries B, C can only take the values ±«, ±j, ±/c. 
Call a switch of Budapest type if 

/l + [/ — V "N 

^"V v l + u) 

where C/, V G 5 2 and C/ J_ V. 

Lemma 8.2 All switches with entries in the ring R of quaternions with integer coefficients are 
of Budapest type with U, V lying in the set {±i, ±j, ±k}. □ 

Let f = 1/2 + l/2i + l/2j + 1/2/c. The Hurwitz-ring, H, is defined to be the set 

H = {n£ + mi + + rfc|n, m,p,r £ Z}. 

Let us extend the coefficients of the switches to include elements of H. The new possible 
values for A and D are 1/2 ± i/2 ± j'/2 ± fc/2. The new possible values for B and C are 
±1/2 ± i/2 ±j/2 ± fc/2. A computer search for all solutions with entries in if is given in table 
2 at the end of the paper. 

9 Some Calculations of the Polynomials 

We now calculate the polynomials for various choices of the matrix S. This not only allows us to 
distinguish various virtual knots but also helps to distinguish the construction of the polynomial 
by S. 

We now pick 4 switches from the more than 150 discovered by computer search. We have been 
able to reduce the number of switches by 50% from earlier versions using the results of [BF] . 
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A 


B 


C 


D 


1 


1 + i 


-J 


j 


1 + i 


2 


1 + i 


-l/2 + i/2+j/2-k/2 


-1/2 + i/2- j/2 + k/2 


1/2 + i/2 + j/2 + k/2 


3 


1/2 + i/2 + j/2 + k/2 


-1/2 + i/2- j/2 + k/2 


-1/2 + i/2 + j/2 -k/2 


1 + i 


4 


1 + i 


-1 + i-k 


-l/3 + i/3 + k/3 


l/3 + i/3+j2/3 



Note that 1 is the Budapest switch, 2, and 3 have coefficients in the Hurwitz ring and 4 is an 
anomalous type thrown up in the computer search. 

The table below gives the corresponding normalised polynomials, Aq, for the virtual trefoil. 



Switch 


A 


1 


t 4 + 2t 2 + 1 


2 


3/4t 4 + 3/2i 3 + 9/4t 2 + 3/24 + 3/4 


3 


3/64t 4 + 3/16t 3 + 9/16^ + 3/4t + 3/4 


4 


9t 4 + l2t A + 10t 2 + At + 1 



For the Kishino knots, in all cases Aq is zero. The next table shows Ai, the 1-st ideal polynomial 
for these knots as determined by the same set of switches. 



Switch 


Kl 


K2 


K3 


1 


t A + 5/2t 2 + 1 


t A + 5/2t 2 + 1 


t 4 + 5/2t 2 + 1 


2 


l/2t 4 +3/2t 2 + 1 


2t 4 + 3t 2 + 1 


75/64 


3 


l/8t 4 +3/4t 2 + l 


l/32t 4 + 3/8t 2 + 1 


75/64 


4 


3t 4 + 7/2t 2 + 1 


27t 4 + 21/2t 2 + 1 


58381/36450 



Now consider the following knot which has trivial Jones' polynomial and trivial fundamental 
rack. 




In this case for the commutative Alexander switch 

A = (s - l)(st - l)(t 2 - 1) 

up to multiplication by a unit. 
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For the quaternion switches we get 



Switch 


A 


1 


i 8 - 2t 4 + 1 


2 


2t 8 + At ( + 4t B - 3t 4 - 2i 3 + ^ + 2t + 1 


3 


l/512t 8 + l/128t Y + l/128t e - l/32i 5 - 3/32t 4 + l/2t 2 + 1 + 1 


4 


243t 8 + 324t Y + 216t B + 36t 5 - 24t 4 - 12t 3 + At 2 + 4t + 1 
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10 Questions and further developements 

It seems likely that the methods described above will not yield new invariants for real knots and 
links. However it is quite possible that in identifying the old invariants new properties of these 
will be found. This awaits a further paper. 

On the other hand these methods provide a rich tableaux of virtual knot and link invariants. 
Much more can be done to understand the set of switches described in section 8. For example 
are there 2x2 matrices in which the entries are polynomials in a real variable with quaternionic 
coefficients other than those described in the dodge which replaces S by S(t)7 The answer must 
surely be yes. However this has so far proved too much for a computer search to cope with. We 
can consider the set of switches with quaternion entries as points of some quaternionic variety. 
Since each point gives rise to a polynomial and there are many such polynomials it is likely that 
this variety has many components. Each component contains a copy of the real line. But is 
that all? In general we have a universal non-commutative algebra. This is given by the four 
relations of section 2. What can we say about this algebra? Certainly more than is indicated 
by its representation onto the quaternionic variety. 
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12 Tables 

In this section we give some examples of switches found by a combination of theory and com- 
puter search. If the switch S appears then the alternatives, S~ l ,S\S*, are not included: 
neither are those obtained by a permutation of i,j,k up to sign. This pruning considerably 
reduces the number of switches. The first table contains switches with coefficients in the Hur- 
witz ring. Table 2 contains switches where at least two of the entries have integer coefficients. 
Since |-B||C| = 1 we have restricted ourselves to integer coefficients for B and C in the set 
{ — 1,0, 1}. The tables have overlaps. For example switches 1 are both variants of the Budapest 
switch. The software to search for switches and calculate polynomials can be downloaded from 
http: / / www.layer8.co.uk / maths /braids / 



Table 1. Hurwitz Coefficients 





A 


B 


C 


D 


1 


1 + i 


j 


-j 


1 + i 


2 


1 + i 


1/2 - l/2i+ l/2j + l/2k 


1/2 - l/2i - l/2j - l/2k 


1/2 + l/2i+ l/2j - l/2k 


3 


1 + i 


-1/2 + l/2i+ l/2j + l/2k 


-1/2 + l/2i - l/2j - l/2k 


1/2 + l/2i - l/2j + l/2k 


4 


l/2 + l/2i+l/2j + l/2k 


1/2 + l/2i - l/2j - l/2k 


1/2 - l/2i+ l/2j - l/2k 


1 + k 


5 


l/2 + l/2i+l/2j + l/2k 


-1/2 + l/2i+ l/2j - l/2k 


-1/2 - l/2i+ l/2j + l/2k 


i+i 



Table 2. At least Two Integer Coefficients 





A 


B 


C 


D 


1 


1 - j 


-k 


k 


1-j 


2 


1 + i 


l/2j + l/2k 


-j-k 


1 + i 


3 


1 + i 


1-i-j-k 


1/4- l/4i+ l/4j + l/4k 


1/2 + l/2i - l/2j + l/2k 


4 


1 - i 


-j-k 


l/2j + l/2k 


1 - i 


5 


1+j 


1-j-k 


1/3 - l/3j + l/3k 


1/3 + 2/31+ l/3j 


6 


1 -k 


-1-i-j-k 


-1/4+ l/4i+ l/4j - l/4k 


1/2 - l/2i+ l/2j - l/2k 


7 


1-k 


-1-j-k 


-1/3 + l/3j - l/3k 


1/3 — 2/3i — l/3k 


8 


1/2 + l/2i - l/2j - l/2k 


-l/4+l/4i-l/4j + l/4k 


-1-i-j-k 


1-j 


9 


1/2 + l/2i+ l/2j - l/2k 


1/4+ l/4i- l/4j + l/4k 


1-i-j-k 


1+j 


10 


l/3 + 2/3i- l/3j 


-1/3 - l/3j + l/3k 


-1-j-k 


1-j 


11 


1/3 - 2/3i+ l/3k 


l/3 + l/3j - l/3k 


1-j-k 


1+k 
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